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Chapter 1: Smarandache function applied to perfect 
numbers 


The Smarandache function is defined as follows: 
S(n)= the smallest positive integer such that S(n)! is divisible by n. [1] 


In this article we are going to see that the value this function takes when n 
is a perfect number of the form n 2 2 -(2* -1) , p 22* -1 being a prime 
number. 


Lemma 1: Let n2 2': p when pis an odd prime number and i an integer 
such that: 
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where e,(p!) is the exponent of 2 in the prime number decomposition of 


р!. 
E(x) 15 the greatest integer less than or equal to х. 





One has that S(n)= p. 


Demonstration: 

Given that GCD(2', p) =1 (GCD= greatest common divisor) one has that 
S(n) = max(S(2)),S(p)) = S(p) = p. Therefore S(n)2 p. 

If we prove that p! is divisible by n then one would have the equality. 
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р!= ру” «py? 
where p, is the i-th prime of the prime number decomposition of p!. It is 
clear that 
р =2, р,= p, е, (р!) =1 for which: 


= e5 (p) eps (р!) ер. 1 (р!) 
p'- 2 | p P2 rä Ps-1 E 
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From where one can deduce that: 
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eps, (P) 


. р, 1 
is a positive integer since е, (р!) -i20. 


Therefore one has that S(n)= p 


Proposition1: If n is a perfect number of the form n = 2‘" -(2* -1) with kis a 
positive integer, 2“ -1- p prime, one has that S(n) = p. 


Demonstration: 


For the Lemma it is sufficient to prove that к - 1x e,(p!). 
If we can prove that: 


15251-2 (1) 


we will have proof of the proposition since: 
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As К—1 is an integer one has that k-1< E Р jse (p!) 
2 2 


Proving (1) is the same as proving k < 2*" +t at the same time, since k is 


integer, is equivalent to proving к <2*' (2). 


In order to prove (2) we may consider the function: f(x) = 2° - х x real 
number. 


This function may be derived and its derivate 15 f’(x)=2*'In2-1. 


f will be increasing when 2™' In 2-1» 0 resolving x: 





Ses In(In 2) 
2 


In 


= 15287 


In particular f will be increasing V x22. 


Therefore Vx>2 f(x)>f(2)=0 thatistosay 2^! -x20 Vx22. 


Therefore: 2*' > k Vk 22 integer. 


And thus is proved the proposition. 


EXAMPLES: 
622.3 5(6)=3 
28=2?.7 S(28)27 
496 = 2^ -31 5(496)=31 
8128=2° -127 $(8128)2127 
References: 


[1] C. Dumitrescu and R. Müller: To Enjoy is a Permanent Component 
of Mathematics. SMARANDACHE NOTIONS JOURNAL Vol. 9 No 
1-2, (1998) pp 21-26 


Chapter 2: A result obtained using the Smarandache 
Function 


Smarandache Function is defined as followed: 

S(m)=The smallest positive integer so that S(m)! is divisible by m. [1] 

Let's see the value which such function takes for m= p” with n integer, 
nz2 and p prime number. To do so a Lemma required. 


Lemma 1 V mneN m,n22 








where E(x) gives the greatest integer less than or equal to x. 


Proof: 


Let's see in the first place the value taken by ross (nomi ||. 


п+1 


and therefore 

log,, (m т" + m)« log, m"! =п+1. 

And if m 22: 

mm" 2 2m" > m" 22m" > m"! +m 22m" 2 m"! m" +m 2 т" 
= log,, (n^? —m" + m)2 log, m" = п = Ellog,, (m —m" + т)|> п 


If n22: m" m" -m«m 
nt 


As a result: n < Ellog, (n"*' —m" +m)|<n+1 therefore: 


Ellog,, (т"" —m" + m)|= n if nim22 
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т" = т" +т п+1-к п-к 
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Let’s see what is the value of the sum: 





k=1 т" -m"! - Mi. hte. ume H 
k=2 т"! -m? 2 
k=3 m"? -m? 3 
і 2 
К=п-1 m^ -m 
k=n m -1 
Therefore: 
ñ m"! — m" +m 
Se т | =m" m,n 22 
k=1 m 


Proposition: У р prime number МУп>2: 


80р”) = р" -р"+р 


Proof: 


Having e, (k) - exponent of the prime number p in the prime decomposition 


of k. 
We get: 
k k k k 
e, (К) = E +E SEL — pe 
ВМ) 





And using the lemma we have 














e lp ЕЕ. ead s -p" х»), 627 ЕА а p"-p'*p |. p" 
P р pleno 
Therefore: 
(p? к. +p) s 225 (p =" +р-1), М 
р p” 
And : 
slo” )- p - p" +p 
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Chapter 3: A Congruence with the Smarandache function 


Smarandache's function is defined thus: 
S(n)= is the smallest integer such that S(n)! is divisible by n. [1] 
In this article we are going to look at the value that has sQ* —1) (mod К) 


For all integer, 2< k <97. 


k §(2*-1) §(2*-1) (mod k) 
2 3 1 
3 7 1 
4 5 1 
5 31 1 
6 7 1 
7 127 1 
8 17 1 
9 73 1 
10 31 1 
11 89 1 
12 13 1 
13 8191 1 
14 127 1 
15 151 1 
16 257 1 
17 131071 1 
18 73 1 
19 524287 1 
20 41 1 
21 337 1 
22 683 1 
23 178481 1 
24 241 1 
25 1801 1 
26 8191 1 
27 262657 1 
28 127 15 
29 2089 1 
30 331 1 


§(2*-1) 


2147483647 
65537 
599479 
131071 
122921 

109 
616318177 
524287 
121369 
61681 
164511353 
5419 
2099863 
2113 

23311 
2796203 
13264529 
673 
4432676798593 
4051 
131071 
8191 
20394401 
262657 
201961 
15790321 
1212847 
3033169 
3203431780337 
1321 


23058430092 13693951 


2147483647 
649657 
6700417 


145295143558111 


599479 
761838257287 
131071 


§(2*-1) (mod К) 
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k S(25-1) S(25-1) (mod k) 


69 10052678938039 1 
70 122921 1 
71 212885833 1 
72 38737 1 
73 9361973132609 1 
74 616318177 1 
75 10567201 1 
76 525313 1 
77 581283643249112959 1 
78 22366891 1 
79 1113491139767 1 
80 4278255361 1 
81 97685839 1 
82 8831418697 1 
83 57912614113275649087721 1 
84 14449 1 
85 9520972806333758431 1 
86 293203 1007403 1 
87 9857737155463 1 
88 2931542417 1 
89 618970019642690137449562111 1 
90 18837001 1 
91 23140471537 1 
92 2796203 47 
93 6588 12288653553079 1 
94 165768537521 1 
95 30327152671 1 
96 22253377 1 
97 13842607235828485645766393 1 


One can see from the table that there are only 4 exceptions for 2<k<97 


We can see in detail the 4 exceptions in a table: 


k=28=2707 (22% 1)=15 (mod 28) 
k=52=27013 (222 1)=27 (mod 52) 
k=68=27017 S(29-1)235 (mod 68) 
k=92=27023 S(2??-1)247 (mod 92) 


One can observe in these 4 cases that k=2°p with p is a prime and more 


over S(2‘-l= stl (mod k) 


UNSOLVED QUESTION: 


One can obtain a general formula that gives us, in function of k the value 
S(2* —1) (mod k) for all positive integer values of k?. 
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Chapter 4: A functional recurrence to obtain the prime numbers 
using the Smarandache prime function. 


Theorem: We are considering the function: 


For n integer: 


Posse nas 


m-n4li-n4l 





AH 


one has: p,,, = F(p,) for all к 21 where {р, } are the prime numbers and 
|x | is the greatest integer less than or equal to x. 


Observe that the knowledge of p,,, only depends on knowledge of p, and 
the knowledge of the fore primes is unnecessary. 


Proof: 
Suppose that we have found a function P(i) with the following property: 
Р()= | if i is composite 
Oif iis prime 
This function is called Smarandache prime function.(Ref.) 


Consider the following product: 


TP 


i-py +1 


If p, «m«p,, ПР? =1 since i: p, +1<і< т are all composites. 
i=pķ+1 


If m2 p, I] P@ = 0 since P(p,,,) =0 


i- py +1 


Here is the sum: 


2pk m ркі m 2pk m Pk+1-! 
У ПР@= IIPO-* Уу IIPO- УХ 1= 


m-py-li-py-l m-py-li-py-l m-pk4] і=рк+1 m-pj 41 
—p,,-l-(p, +) +1= Pia P! 
The second sum is zero since all products have the factor P(p,,,) = 0. 


Therefore we have the following recurrence relation: 


2 pk m 


PR = р+1+ X JPO 


m=pķ+li=pķ+1 
Let's now see we can find P(i) with the asked property. 


Consider: 


i i-1| |l si jli 
j 7 10 si j notli Jose pen 


We deduce of this relation: 


ZU 


where d(i) is the number of divisors of i. 


If i is prime d(i)=2 therefore: 


|- 29-2 Eo 
i 


If i is composite d(i) »2 therefore: 
02202 J- = d =} 
1 1 


Therefore we have obtained the Smarandache Prime Function P(i) which 18: 





i22 integer 


With this, the theorem is already proved . 
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Chapter 5: The general term of the prime number 
sequence and the Smarandache prime function. 


Let is consider the function 4 = number of divisors of the positive integer 
number i . We have found the following expression for this function: 


і) di-l 
UPON CE 


“Е(х) =Floor[x]” 





We proved this expression in the article “A functional recurrence to obtain 
the prime numbers using the Smarandache Prime Function". 


We deduce that the folowing function: 





Gli) = -B- 10-2) 
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This function is called the Smarandache Prime Function (Reference) 
It takes the next values: 


О if iis prime 
ona Li 
1 if iis composite 


Let is consider now z(»)- number of prime numbers smaller or equal than 
n. 
It is simple to prove that: 


n(n) = 501-00) 


Let is have too: 





«eo 
If 1<К<р„—-1 > n 


If C, kem. 2> ME 
n 





We will see what conditions have to carry C,. 


Therefore we have the following expression for p, n-th prime number: 


р, “1430-7 } 
n 


k=1 


If we obtain C, that only depends on n , this expression will be the general 


term of the prime numbers sequence, since z is in function with G and G 
does with d(i) that is expressed in function with i too. Therefore the 
expression only depends on n. 


Let is consider C, =2(E(nlogn)+1) 
Since p, ~nlognfrom of a certain ny it will be true that 


(1) p, € (E(nlog n) +1) 
If n, it is not too big, we can prove that the inequality is true for smaller or 
equal values than n, . 


It is necessary to that: 





| BO ат) + >| =| 
n 


If we check the inequality: 


(2) mQ(E(nlogn) +1)) < 2n 


We will obtain that: 


л(С,) л(С,) л(С,) 
n n 


ede a c,2 p, ә | СӨ = 
n 


We can experimentaly check this last inequality saying that it checks for a 
lot of values and the difference tends to increase, wich makes to think that 
it is true for all п. 


Therefore if we prove that the (1) and (2) inequalities are true for all n 
which seems to be very probable; we will have that the general term of the 
prime numbers sequence is: 


| XGGIs)- E(j-D/s)) -2 
У |1+Е|—5= - 
j=2 J 





2(E(nlogn)+1) 
1 


Pn =1+ =E 
k=l n 





Reference: 
[1] E. Burton, “Smarandache Prime and Coprime Functions” 
Http://www. gallup.unm.edu/~Smarandache/primfnct.txt 
[2] F. Smarandache, “Collected Papers", Vol. II, 200 p.,p.137, Kishinev 
University Press. 


20 


Chapter 6: Expressions of the Smarandache Coprime 
Function 


Smarandache Coprime function is defined this way: 


О if n,n,-.n, are coprime numbers 


C etes 


1 otherwise 


We see two expressions of the Smarandache Coprime Function for k=2. 


EXPRESSION I: 





n,- d 


n 
C,(n,,n,)=-|-— 
nn, 


[x | =the biggest integer number smaller or equal than x. 


If n,,n, are coprime numbers: 





Іст(п,,п,) = пт, therefore: C,(n,,n,)= 1 i | =0 


If n,,n, aren’t coprime numbers: 


n, —lem(n;,n,) 





Іст(п,,п,) < nan, > 0« ^ «12 C,(n,n,)-1 


nin, 
EXPRESSION 2: 
ПП @-4\ 
din] а\по 
С„(п,,п„)=1+|— d»l d'»l 
II IIG +4) 


din, ding 
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If n,n, are coprime numbers then d zd' Vd,d'z1 


ПП 4-4! 
ап d'In5 
d»ld'»l 


IIII(Q +4) 


ат ding 


—0« «12 C,(n,n,)-0 


If n,n, aren't coprime numbers dd-d' d>1,d'>1>C,(n,,n,)=1 
EXPRESSION 3: 


Smarandache Coprime Function for k » 2: 





1 
С, (n,,n,,---,n,) 2 – -1 
iod i GCD(n,,n,,--:,n,) | 
If n,,n,,---,n, are coprime numbers: 


GCD(n,,n,, nj) =1> C, (n, n,,--., n) =0 


If ,,5,.---,n, aren't coprime numbers: GCD(n,,n,,---,n,) >1 


0« 





1 


< 
GCD GCD 
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Chapter 7: New Prime Numbers 


I have found some new prime numbers using the PROTH program of Yves 
Gallot. 
This program in based on the following theorem: 


Proth Theorem (1878): 

Let N 2 k.2" +1 where k «2". If there is an integer number a so that 
N-1 

a ? s-](mod N) therefore N is prime. 


The Proth progam is a test for primality of greater numbers defined as 
k-b" +1 or К.Б" —1. The program is made to look for numbers of less 
than 5.000000 digits and it is optimized for numbers of more than 1000 
digits.. 


Using this Program, I have found the following prime numbers: 


3239.2199 +1 with 3720 digits a=3, a=7 
7551-217 +1 with 3721 digits a=5, a=7 
7595.2195 +1 with 3721 digits a=3, а=11 
9363.29?! +1 with 3713 digits a=5, a=7 


Since the exponents of the first three numbers are Smarandache number 
Sm(5)=12345 we can call this type of prime numbers, prime numbers 
of Smarandache . 


Helped by the MATHEMATICA progam, I have also found new prime 


numbers which are a variant of prime numbers of Fermat. They are the 
following: 


2” .3” 97 3" for n=1, 4, 5.7. 


It is important to mention that for n=7 the number which is obtained has 
100 digits. 
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Chris Nash has verified the values n=8 to n=20, this last one being a 
number of 815.951 digits, obtaining that they are all composite. All of them 
have a tiny factor except n=13. 
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A book for people who love numbers: 

Smarandache Function applied to perfect numbers, congruences. 

Also, the Smarandache Prime and Coprime functions in connection with the 
expressions of the prime numbers. 
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